Drawing Graphs on a Smartphone

We present a system for the visualization of information modeled in terms of a graph on a smartphone. First, we show the adopted visualization paradigm, that allows the user to navigate the graph using a focus-based approach. Second, we tackle the algorithmic challenges posed by the new visualization paradigm, introducing and experimenting effective heuristics. Finally, we show several customizations of the system aimed at exploring and at visualizing popular Web contents like social networks and Wikipedia. Current implementations include the iPhone and the Google Android platforms. Submitted: January 2011 Reviewed: July 2011 Revised: November 2011 Accepted: November 2011 Final: November 2011 Published: January 2012 Article type: Regular paper Communicated by: U. Brandes and S. Cornelsen Research supported in part by MIUR (Italy), Projects AlgoDEEP no. 2008TFBWL4 and FIRB “Advanced tracking system in intermodal freight transportation”, no. RBIP06BZW8. E-mail addresses: [email protected] (Giordano Da Lozzo) [email protected] (Giuseppe Di Battista) [email protected] (Francesco Ingrassia) 110 Da Lozzo et al. Drawing Graphs on a Smartphone